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REMARKS 

By this Amendment, claims 1-10 are amended, and claimsl 1-15 are added. Thus, claims 
1-15 are active in the application. Reexamination and reconsideration of the application are 
respectfully requested. 

The specification and abstract have been carefully reviewed and revised to correct 
grammatical and idiomatic errors in order to aid the Examiner in further consideration of the 
application, and to correct the informalities of the abstract as identified by the Examiner in item 3 
on page 2 of the Office Action. The amendments to the specification and abstract are 
incorporated in the attached substitute specification and abstract. No new matter has been added. 

Also attached hereto is a marked-up version of the substitute specification and abstract 
illustrating the changes made to the original specification and abstract. 

The Applicants thank the Examiner for kindly indicating, in item 4 on pages 3-4 of the 
Office Action, that claims 1-10 are allowed. Minor editorial revisions were made to claims 1-10 
in order to improve their U.S. form and to provide proper antecedent basis for all of the recited 
limitations. The Applicants submit that the revisions make to claims 1-10 were not to broaden or 
narrow the scope of protection for the present invention. Accordingly, the Applicants respectfully 
submit that claims 1-10, as amended, are in condition for allowance for the reasons identified in 
item 4 on pages 3-4 of the Office Action. 

New claims 1 1-15 are similar in scope to claims 1-5, except that new claims 11-15 were 
drafted in order to avoid a construction under 35 U.S.C. § 1 12, sixth paragraph. Accordingly, the 
Applicants respectfully submit new claims 1 1-15 are allowable for the same reasons that claims 1- 
5 were indicated to be allowed. 

The present amendments of claims 1-10 and the addition of new claims 11-15 were not 
submitted earlier since the necessity of the amendments was not noticed earlier and since the Ex 
Parte Quayle Action was issued as the first Office Action on the merits. Therefore, the Applicants 
respectfully request entry of the present amendments to claims 1-10 and the addition of new 
claims 11-15. 
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In view of the foregoing amendments and remarks, it is respectfully submitted that the 
present application is clearly in condition for allowance. An early notice thereof is respectfully 



If, after reviewing this Amendment, the Examiner feels there are any issues remaining 
which must be resolved before the application can be passed to issue, it is respectfully requested 
that the Examiner contact the undersigned by telephone in order to resolve such issues. 



JRB/nk 

Washington, D.C. 20006-1021 
Telephone (202) 721-8200 
Facsimile (202) 721-8250 
June 22, 2004 



solicited. 



Respectfully submitted. 



Satoshi ANDO et al. 




Jonathan R. Bowser 
Registration No. 54,574 
Attorney for Applicants 
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Address Management Apparatus and Address Management Method 

FIELD OF THE INVENTION 

The present invention relates to an apparatus and a method for managing 
addresses of network devices requiring unique addresses for communication. 

BACKGROUND OF THE INVENTION 

In the OSI (Open System Interconnection) of which standardization which is 
currently being p romoted by the ISO (International Organization for Standardization), an 
OSI reference model is defined^ in which networks are hierarchically organized to verify 
the interconnectivity between the networks. 

The internet, which has become widespread in recent years, is constructed by 
using the TCP/IP protocol, and this protocol corresponds to a network layer and a 
transport layer of the OSI reference model. Further, there is the IEEE 802.3 as one of the 
lower layers of the TCP/IP. This IEEE 802.3 corresponds to a data link layer of the OSI 
reference model. 

In the network layer of the OSI reference model, in order to uniquely identify 
network devices in a network where a plurality of LANs are interconnected, a network 
layer address should be assigned to each network device. If the same network layer 
address is set on different network devices, communication at the network layers cannot 
be performed normally. 

The network layer addresses may be managed by a network administrator, or the 
network layer address may be managed automatically. To be specific, in the former 
method, a network administrator manages a plurality of available network layer addresses 
and how the addresses are used, and performs address assignment when a network is 
established. In the latter method, a plurality of available network layer addresses are 
automatically assigned by using the DHCP (Dynamic Host Configuration Protocol, 
RFC2131)^ which is a kind of TCP/IP protocol. 

On the other hand, also in the data link layer, in order to uniquely identify 
network devices in a LAN to which the network devices are connected, a data link layer 
address must be assigned to each network device. If the same data link layer address is 



set on different network devices in the same LAN, communication at the data link layers 
caimot be performed normally. 

The data link layer addresses are managed as follows. A rule is determined among 
the manufacturers of network devices so that the same data link layer address is not 
assigned to different network devices, and the manufacturers assign data link layer 
addresses to the respective network devices according to this rule. 

However, since a data link layer address set on a network device can be changed 
by the user, there is a possibility that the user may set a data link layer address which is 
already set on another network device. Further, since there is a limit to the number of data 
link layer addresses, when the number of network devices increases considerably, it is 
impossible to assign different data link layer addresses to the respective network devices. 
Further, since the communication by the network layer protocol depends on the data link 
layer protocol which is the lower-layer protocol, it is difficult to change the data link 
layer address by using the network layer protocol. 

For the reasons described above, conv e ntionally, the address administrator must 
conventionally p erform the work of changing the data link layer address directly to the 
target network device. There have been are proposed two methods of setting data link 
layer addresses and network layer addresses, as follows. The first method is to set a data 
link layer address and a network layer address under the state where the network function 
is unavailable, and the second method is to assign a single network layer address to a 
specific data link layer address. Hereinafter, these methods will be briefly described with 
reference to the drawings. 

Initially, the above-mentioned first method (first prior art\ i.e., the method of 
setting a data link layer address under the network fiinction unavailable state, will be 
described with reference to FIG. 5. 

FIG. 5 is a block diagram illustrating an example of the construction of the first 
prior art. In FIG. 5, B500 denotes an apparatus for setting data link layer addresses, B501 
denotes a data link layer address inputting means for inputting a data link layer address 
from a network administrator, and B502 denotes a data link layer address setting means 
for setting a designated data link layer address on a network device. A data link layer 
address inputted to the data link layer address inputting means B501 is supplied to the 




data link layer address setting means B502, and the data link layer address setting tte 
means B502 changes the data link layer address of the network device to the inputted 
data link layer address. 

Next, the above-described second method (second prior art) , i.e., the method of 
assigning a single network layer address to a specific data link layer address, will be 
described with reference to FIG. 6. In other words, this second method is to set a network 
layer address on a network device so that the same address is not set on another network 
terminal. 

FIG. 6 is a block diagram illustrating an example of the construction of the second 
prior art. 

In FIG. 6, B600 denotes an address management apparatus for managing network 
layer addresses; B601 denotes a network layer address storage means for storing the 
correspondence corr e spond e nc e s between network layer addresses and data link layer 
addresses in a network layer address table; B602 denotes a network layer address search 
means for searching the network layer address table for an unused network layer address 
which is not associated with ane data link layer address; B603 denotes a network layer 
address updation means for updating the correspondence between a data link layer 
address and a designated network layer address; B604 denotes a network layer address 
assignment instruction means for transmitting a network layer address assignment 
instruction which instructs an assignment of a network layer address; B605 denotes a 
network layer address assignment instruction detection means for detecting a network 
layer address assignment instruction which instructs an assignment of a network layer 
address; B606 denotes a network layer address setting means for setting the inputted 
network layer address on a network device; B607 denotes a network layer address 
assigrunent request means for transmitting a network layer address assignment request 
which requests for an assignment of a network layer address; B608 denotes a network 
layer address assignment request detection means for detecting a network layer address 
assignment request; and B609 denotes a corresponding data link layer address search 
means for searching the network layer address table for a network layer address 
corresponding to a designated data link layer address. 
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FIG. 15(A) shows the construction of a network layer address assignment request 

D1500. 

The network layer address assignment request D1500 is composed of a 
destination data link layer address field D 1001 as an area where a destination data link 
layer address is stored, and a source data link layer address field D1002 as an area where 
a source data link layer address is stored. 

FIG. 15(B) shows the construction of a network layer address table D1503. 

The network layer address table D1503 contains a plurality of network layer 
address correspondence lists 01504, and each list D1504 is composed of a data link layer 
address field D1505 where a data link layer address is stored, and a network layer address 
field D1506 where a network layer address corresponding to the data link layer address is 
stored. 

FIG. 15(C) shows the construction of a network layer address assignment 
instruction D1507. 

The network layer address assignment instruction D1507 is composed of a 
destination data link layer address field DlOOl where a destination data link layer address 
is stored, a source data link layer address field D1002 where a source data link layer 
address is stored, a destination network layer address field D1003 where a destination 
network layer address is stored, a source network layer address field Dl 104 where a 
source network layer address is stored, and an assignment network layer address field 
D1508 where a network layer address to be assigned is stored. 

FIG. 21 is a flowchart for explaining the operation of the whole address 
management apparatus according to the second prior art. 

The network layer address assignment request means B607 sets the data link layer 
address of the self network device in the source data link layer address field D1002 of the 
network layer address assignment request Dl 500,-and sets a data link layer broadcast 
address , in the destination data link layer address field DIOOK indicating all of other 
network devices to be connected to a LAN to which the self network device is connected, 
in th e d e stination data linlc lay e r addr e ss fi e ld DlOOl, and then transmits the network 
layer address assignment request D1500 (S2100). 
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The network layer address assignment request detection means B608 performs 
detection of a network layer address assignment request (S2101). When any of the 
network devices in the LAN, each having a network layer address assignment request 
detection means, detects the network layer address assignment request Dl 500, the 
detectingthis network device extracts the data link layer address from the source data link 
layer address field D1002 in the network layer address assignment request D1500, and 
sets the data link layer address k in the destination data link layer address field DlOOl in 
the network layer address assignment instruction D1507 (S2102). 

When the corresponding data link layer address search means B609 detects, from 
the network layer address table JD1503, a network layer address corresponding to the 
source data link layer address in the network layer address assignment request D1500 
(S2103, S2104), the corresponding data link layer address search means B609 k sets this 
address in the assignment network layer address field D1508 (S21 10). 

The network layer address search means B602 searches the network layer address 
table for an unused network layer address (S2105). When there is no unused network 
layer address, the network layer address search means B602 ends the process. When an 
unused network layer address is detected (S2106), the network layer address assignment 
instruction means B604 sets the unused network layer address in the assignment network 
layer address field D1508 in the network layer address assignment instruction D1507 
(S2107). 

Then, the network layer address assignment instruction means B604 sets the data 
link address in the source data link layer address field D1002 in the network layer address 
assignment instruction D1507,-aftd sets the network address in the source network 
address field D1004 in the network layer address assignment instruction Dl 507, and 
transmits the network layer address assignment instruction D1507. 

The network layer address assignment instruction detection means B605 detects 
the network layer address assignment instruction D1507, and the network layer address 
setting means B606 extracts the assignment network layer address field D1508 fi-om the 
network layer address assignment instruction D1507 and sets the network layer address in 
the field D1508 (S2108). The network layer address updation means B603 enters the 
correspondence between the data link layer address to which the network layer address 
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assignment instruction is directed and the network layer address which has instructed 
assignment^ into the network layer address table D1503 in the network layer address 
storage means B601 (B2109). 

In the above-described first prior art, however, since there is no means for 
obtaining the data from the network, it is impossible to set the data link layer address 
through the network. That is, in this first p rior art method, the network must be 
temporarily halted to set the data link layer address. 

Furthermore, according to the second prior art, since the data link layer address is 
used to decide the destination of the network layer address assignment instruction, even if 
the same data link layer address is set on plural network devices, it is impossible to 
distinguish these devices from each other on which the same data link layer address is set^ 
from e ach oth e r . That is, there is the possibility that the same network layer address 
might be set on plural network devices. 

SUMMARY OF THE INVENTION 

The present invention is made to solve the above-described problems, and has for 
its Accordingly, an object of the present invention is to provide an address management 
apparatus and an address management method whichtbat can set a data link layer address 
through a network, and whichthat can set a network layer address even when the same 
data link layer address is set on plural network devices. 

Other objects and advantages of the invention will become apparent from the 
detailed description that follows. The detailed description and specific embodiments 
described herein are provided only for illustration since various additions and 
modifications within the scope of the present invention will be apparent to those of skill 
in the art from the detailed description. 

According to a first aspect of the present invention, there is provided an address 
management apparatus for managing a network layer address and a data link layer 
address of a terminal connected to a network. , and this The address management 
apparatus of the first aspect comprises: data link layer address storage means for storing a 
data link layer address table showing the correspondence corr e spondences between data 
link layer addresses and network layer addresses; data link layer address search means for 
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searching the data link layer address table so as to detect fef an unused data link layer 
address; corresponding network layer address search means for searching the data link 
layer address table so as to detect fef a network layer address corresponding to a specified 
data link layer address; data link layer address assignment instruction means for 
transmitting a data link layer address assignment instruction which includes, as 
information, at least the unused data link layer address detected by the data link layer 
address search means, to a terminal specified by the network layer address detected by 
the corresponding network layer address search means; data link layer address updation 
means for updating the correspondence between the data link layer address and the 
network layer address on the data link layer address table^ according to the information of 
the data link layer address assignment instruction; data link layer address assignment 
instruction detection means for detecting the data link layer address assignment 
instruction so as to obtain the data link layer address from the instruction, in the terminal 
specified by the network layer address detected by the corresponding network layer 
address search means; and data link layer address setting means for setting the data link 
layer address obtained by the data link layer address assignment instruction detection 
means, in the self terminal. Therefore, the data link layer address can be changed through 
the network while maintaining the one-to-one correspondence between the data link layer 
address and the network layer address. 

According to a second aspect of the present invention, the address management 
apparatus of the first aspect further comprises: network layer address storage means for 
storing a network layer address table showing the correspondence corr e spond e nc e s 
between network layer addresses and data link layer addresses; network layer address 
search means for searching the network layer address table so as to detect fer an unused 
network layer address; corresponding data link layer address search means for searching 
the network layer address table so as to detect fef a network layer address corresponding 
to a specified data link layer address; network layer address assignment request detection 
means for detecting a network layer address assignment request including at least data 
link layer address information, which network layer address assignment request is output 
from a terminal that needs to set a network layer address; address assignment instruction 
means for transmitting a network layer address assignment instruction including, as 
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information, the unused network layer address detected by the network layer address 
search means, to the terminal which needs to set a network layer address, when there is 
no network layer address detected by the corresponding data link layer address search 
means; and network layer address updation means for updating the correspondence 
between the network layer address and the data link layer address on the network layer 
address table^ according to the network layer address assignment instruction or the data 
link layer address assignment instruction.^-th^ The data link layer address updation means 
updates for updatin g the correspondence between the data link layer address and the 
network layer address on the data link layer address tablcT according to the network layer 
address assignment instruction or the data link layer address assignment instruction.f The 
address management apparatus also comprises network layer address assignment request 
means for transmitting the network layer address assignment request in the terminal 
which needs to set a network layer address; network layer address assignment instruction 
detection means for detecting the network layer address assignment instruction, and 
extracting the network layer address from the instruction; and network layer address 
setting means for setting the network layer address extract ed by the network layer 
address assignment instruction detection means, in the self terminal. The corresponding 
network layer address search means searches the data link layer address table for a 
network layer address corresponding to the data link layer address in the network layer 
address assignment request information. When the network layer address searched by the 
corresponding network layer address search means exists in the data link layer address 
table, the data link layer address assignment instruction means transmits a data link layer 
address assignment instruction including, as information, at least the unused data link 
layer address detected by the data link layer address search means^ to the terminal having 
the network layer address. This address management apparatus according to the second 
aspect allows for an automatic assignment of an unused data link layer address to a client 
which is associated with a network layer address and is given a data link layer address 
that is also set on another client. Further, this address management apparatus according to 
the second aspect also allows for an automatic assignment of a new network layer address 
to a client which sends a request for an assignment of a network layer address and is 
given a data link layer address that is also set on another client. 
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According to a third aspect of the present invention, the address management 
apparatus of the second aspect further comprises network layer address assignment 
request delay means for detecting, in the self terminal, a network layer address 
assignment request directed to another terminal, extracting a source data link layer 
address in the information of the detected network layer address assignment request, and 
delaying transmission of a network layer address assignment request from the self 
terminal when the extracted data link layer address is equal to the data link layer address 
of the self terminal. Therefore, even when the same data link layer address is set on plural 
terminals, this address management apparatus according to the third aspect allows for an 
assignment of a network layer address to each terminal. 

According to a fourth aspect of the present invention, the address management 
apparatus of the first or second aspect further comprises address detection means for 
detecting the correspondence between a data link layer address and a network layer 
address of a source of a transmission packet on the connected network, and the 
correspondence between a data link layer address and a network layer address of a 
destination of the transmission packet. In this address management apparatus according 
to the fourth aspect , the data link layer address updation means updates the 
correspondence between the data link layer address and the network layer address on the 
data link layer address table^ according to the correspondence between the data link layer 
address and the network layer address of the source^ and the correspondence between the 
data link layer address and the network layer address of the destination, which are 
detected by the address detection means, and the network layer address table updation 
means updates the correspondence between the data link layer address and the network 
layer address on the network layer address table^ according to the correspondence 
between the data link layer address and the network layer address of the source^ and the 
correspondence between the data link layer address and the network layer address of the 
destination, which are detected by the address detection means. Therefore, even when an 
address is set or changed outside the address management apparatus of this invention, this 
address management apparatus allows for an assignment of a network layer address 
without assigning the same data link layer address or network layer address on plural 
terminals. 
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According to a fifth aspect of the present invention, there is provided an address 
management method for managing a network layer address and a data link layer address 
of a terminal connected to a network ^, and this The method of the fifth aspect comprises: 
a_data link layer address storage step of storing a data link layer address table showing the 
correspondence corr e spond e nc e s between data link layer addresses and network layer 
addresses; a_data link layer address search step of searching the data link layer address 
table so as to detect fef an unused data link layer address; a_corresponding network layer 
address search step of searching the data link layer address table so as to detect fef a 
network layer address corresponding to a specified data link layer address; a_data link 
layer address assignment instruction step of transmitting a data link layer address 
assignment instruction which includes, as information, at least the unused data link layer 
address detected in the data link layer address search step, to a terminal specified by the 
network layer address detected in the corresponding network layer address search step; a 
data link layer address updation step of updating the correspondence between the data 
link layer address and the network layer address on the data link layer address table^ 
according to the information of the data link layer address assignment instruction; a_data 
link layer address assignment instruction detection step of detecting the data link layer 
address assignment instruction so as to obtain the data link layer address from the 
instruction, in the terminal specified by the network layer address detected in the 
corresponding network layer address search step; and a_data link layer address setting 
step of setting the data link layer address obtained in the data link layer address 
assignment instruction detection step, in the self terminal. Therefore, the data link layer 
address can be changed through the network while maintaining the one-to-one 
correspondence between the data link layer address and the network layer address. 

According to a sixth aspect of the present invention, the address management 
method of the fifth aspect further comprises: a_network layer address storage step of 
storing a network layer address table showing the correspondence corr e spond e nc e s 
between network layer addresses and data link layer addresses; a_network layer address 
search step of searching the network layer address table so as to detect fef an unused 
network layer address; a_corresponding data link layer address search step of searching 
the network layer address table so as to detect fef a network layer address corresponding 
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to a specified data link layer address; a_network layer address assignment request 
detection step of detecting a network layer address assignment request including at least 
data link layer address information, which network layer address assignment request is 
transmitted by a terminal that needs to set a network layer address; an address assignment 
instruction step of transmitting a network layer address assigrmient instruction including, 
as information, the unused network layer address detected in the network layer address 
search step, to the terminal which needs to set a network layer address, when no network 
layer address is detected in the corresponding data link layer address search step; and a 
network layer address updation step of updating the correspondence between the network 
layer address and the data link layer address on the network layer address table, 
according to the network layer address assignment instruction or the data link layer 
address assignment instruction.Hh© The data link layer address updation step updatese f 
updating the correspondence between the data link layer address and the network layer 
address on the data link layer address table^ according to the network layer address 
assignment instruction or the data link layer address assignment instruction.^ The 
method of the sixth aspect also comprises a network layer address assignment request 
step of transmitting the network layer address assignment request in the terminal which 
needs to set a network layer address; a_network layer address assignment instruction 
detection step of detecting the network layer address assignment instruction, and 
extracting the network layer address from the instruction; and network layer address 
setting step of setting the network layer address extracted in the network layer address 
assignment instruction detection step, in the self terminal. In the corresponding network 
layer address search step, the data link layer address table is searched for a network layer 
address corresponding to the data link layer address in the network layer address 
assignment request information. When the network layer address searched by in the 
corresponding network layer address search step exists in the data link layer address 
table, in the data link layer address assignment instruction step, a data link layer address 
assignment instruction including, as information, at least the unused data link layer 
detected in the data link layer address search step, is transmitted to the terminal having 
the network layer address. This address management method according to the sixth 
aspect also allows for an automatic assignment of an unused data link layer address to a 



client which is associated with a network layer address and is given a data link layer 
address that is also set on another client. Further, this address assignment method 
according to the sixth aspect allows for an automatic assignment of a new network layer 
address to a client which sends a request for assignment of a network layer address and is 
given a data link layer address that is also set on another client. 

According to a seventh aspect of the present invention, the address management 
method of the sixth aspect further comprises a_network layer address assignment request 
delay step of detecting, in the self terminal, a network layer address assignment request 
directed to another terminal, extracting a source data link layer address in the information 
of the detected network layer address assignment request, and delaying transmission of a 
network layer address assignment request from the self terminal when the extracted data 
link layer address is equal to the data link layer address of the self terminal. Therefore, 
even when the same data link layer address is set on plural terminals, this address 
management method according to the seventh aspect allows for an assignment of a 
network layer address to each terminal. 

According to an eighth aspect of the present invention, the address management 
method of the fifth or sixth aspect further comprises an address detection step of 
detecting the correspondence between a data link layer address and a network layer 
address of a source of a transmission packet on the connected network, and the 
correspondence between a data link layer address and a network layer address of a 
destination of the transmission packet. In the data link layer address updation step, the 
correspondence between the data link layer address and the network layer address on the 
data link layer address table is updated according to the correspondence between the data 
link layer address and the network layer address of the source, and the correspondence 
between the data link layer address and the network layer address of the destination, 
which are detected in the address detection step. In the network layer address table 
updation step, the correspondence between the data link layer address and the network 
layer address on the network layer address table is updated according to the 
correspondence between the data link layer address and the network layer address of the 
source, and the correspondence between the data link layer address and the network layer 
address of the destination, which are detected in the address detection step. Therefore, 
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even when an address is set or changed outside an address management apparatus of this 
invention, this address management method ailow^s for an assignment of a network layer 
address without assigning the same data link layer address or network layer address on 
plural terminals. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram illustrating an address management apparatus according 
to a first embodiment of the invention. 

FIG. 2 is a block diagram illustrating an address management apparatus according 
to a second embodiment of the invention. 

FIG. 3 is a block diagram illustrating an address management apparatus according 
to a third embodiment of the invention. 

FIG. 4 is a block diagram illustrating an address management apparatus according 
to a fourth embodiment of the invention. 

FIG. 5 is a block diagram illustrating a data link layer address management 
apparatus according to the prior art. 

FIG. 6 is a block diagram illustrating a network layer address management 
apparatus according to the prior art. 

FIG. 7 is a diagram illustrating a hardware construction of the address 
management apparatus according to the first embodiment. 

FIG. 8 is a flowchart for explaining an address management method according to 
the first embodiment. 

FIG. 9 is a flowchart for explaining the address management method according to 
the first embodiment. 

FIG. 10 is a diagram illustrating the constructions of a data link layer address 
assignment instruction and a data link layer address table according to the first 
embodiment. 

FIG. 11 is a diagram illustrating (a) the address state of the server, (b) the address 
state of the client 1, and (c) the state of the data link layer address table, before and after 
the process according to the first embodiment. 
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FIG. 12 is a diagram illustrating a hardware construction of the address 
management apparatus according to the second embodiment. 

FIG. 13 is a flowchart for explaining an address management method according to 
the second embodiment. 

FIG. 14 is a flowchart for explaining the address management method according 
to the second embodiment. 

FIG, 15 is a diagram illustrating the constructions of a network layer address 
assignment request, a network layer address table, and a network layer address 
assignment instruction according to the second embodiment. 

FIG. 16 is a diagram illustrating fa) the address state of the server, (b) the address 
state of the cHent 1 , (c) the address state of the client 2, (d) the state of the data link layer 
address table, and (e) the state of the network layer address table, before, during, and 
after the process according to the second embodiment. 

FIG. 17 is a flowchart for explaining an address management method according to 
the third embodiment. 

FIG. 18 is a diagram illustrating (a) the address state of the server, (b) the address 
state of the client 1 , (c) the address state of the client 2, (d) the state of the data link layer 
address table, and (e) the state of the network layer address table, before, during, and 
after the process according to the third embodiment. 

FIG. 19 is a flowchart for explaining an address management method according to 
the fourth embodiment. 

FIG. 20 is a diagram illustrating (a) the address state of the server, (b) the address 
state of the client 1 . (c) the address state of the client 2, f d) the state of the data link layer 
address table, and fe) the state of the network layer address table, before, during, and 
after the process according to the fourth embodiment. 

FIG. 21 is a flowchart for explaining an address management method according to 
the second prior art. 

DETAILED DESCRIPTION OF THE INVENTIONPRE FERRED EMBODIMENTS 

Hereinafter, the preferred embodiments of the present invention will be described 
with reference to the drawings. The embodiments described hereinafter are merely 
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examples and, therefore, the present invention is not restricted thereto. 
[ First Embodiment-4-1 

Initially, an address management apparatus according to a first embodiment of the 
present invention will be described. 

FIG. 7 is a block diagram illustrating a hardware construction of an address 
management apparatus hi 000 according to the first embodiment. This first embodiment 
employs a server/client system, and the address management apparatus hi 000 is 
composed of one server and plural clients. In FIG. 7, only one server and one client are 
shown. 

The address management apparatus hi 000 comprises a server hi 001 which issues 
(makes) making an instruction for changing a data link layer address, a client h2001 
whose data link layer address is to be changed, and a network bus h3001 connecting the 
server hi 001 and the client h2001 . 

In the server hi 001, hi 002 denotes an internal bus, hi 003 denotes a server 
communication controller (control unit) connected to the network bus hSOOl, hl004 
denotes a server memory, hi 005 denotes a server CPU, hi 009 denotes a keyboard for 
receiving an input from the network administrator, hi 010 denotes a display for displaying 
an output to the network administrator, and hi 006 denotes a server filing unit. 

The server filing unit hi 006 contains a server control program hi 007 to be 
executed by the server, and a data link layer address table hi 008. 

In the client h2001, h2002 denotes an internal bus, h2003 denotes a client 
communication controller (control unit) , h2004 denotes a client memory, h2005 denotes a 
client CPU, and h2006 denotes a client filing unit. 

The client filing unit h2006 contains a client control program h2007 to be 
executed by the client, a client's data link layer address h2008, and a client's network 
layer address h2009. 

FIG. 1 is a block diagram illustrating the construction of an address management 
apparatus BlOO according to the first embodiment. 

In FIG. 1, BlOl denotes a data link layer address storage means (unit) for storing 
the correspondence corr e spond e nc e s between data link layer addresses and network layer 
addresses in a data link layer address table.t B102 denotes a data link layer address search 
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means (unit) for searching the data link layer address table for an unused data link layer 
address.7 B103 denotes a data link layer address updation means (data link layer address 
updating unit) for updating the correspondence between a data link layer address and a 
network layer address in the data link layer address table.f B106 denotes a corresponding 
network layer address search means (unit) for searching the data link layer address table 
for a network layer address corresponding to a designated data link layer address.f B104 
denotes a data link layer address assignment instruction means (unit) for instructing the 
data link layer address search means B102 to search for an unused data link layer address 
which does not correspond to the detected network layer address, for instructing the 
corresponding network layer address search means B106 to search for a network layer 
address corresponding to the designated data link layer address, and for transmitting a 
data link layer address assignment instruction which instructs a terminal that is specified 
by the corresponding network layer address to assign the detected unused data link layer 
address.^ B105 denotes a data link layer address assignment instruction detection means 
(unit) for detecting the data link layer address assignment instruction, and for extracting 
the data link layer address to be assigned, from the data link layer address assignment 
instruction.i-and Further, B502 denotes a data link layer address setting means (unit) for 
setting the designated data link layer address on the terminal. 

FIG. 10(A) shows the construction of a data link layer address assignment 
instruction D 1000. 

The data link layer address assignment instruction DIOOO is composed ofi a 
destination data link layer address field DlOOl where a destination data link layer address 
is stored; a source data link layer address field D1002 where a source data link layer 
address is stored; a destination network layer address field D1003 where a destination 
network layer address is stored; a source network layer address field D1004 where a 
source network layer address is stored; and an assignment data link layer address field 
D1005 where a data link layer address to be assigned is stored. 

FIG. 10(B) shows the construction of a data link layer address table D1006. 

The data link layer address table D1006 includes a plurality of data link layer 
address correspondence lists D1007. , and e ach Each of the plurality of data link layer 
address correspondence lists D1007 comprises list comprising a data link layer address 
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field D1008 where a data link layer address is stored^ and a network layer address field 
D1009 where a network layer address corresponding to the data link layer address is 
stored. 

FIG. 8 is a flowchart for explaining the operation of the whole address 
management apparatus BIOO . and FIG. 9 is a flowchart for explaining part of the 
operation shown in FIG. 8 in more detail. 

The data link layer address assignment instruction means B104 sets an inputted 
data link layer address in the destination data link layer address field DlOOl of the data 
link layer address assignment instruction DIOOO (S801). Then, by using the data link 
layer address search means B1Q2, the data link layer address table D1Q06 stored in the 
data link layer address storage means BIO 1 is searched so as to detect whether fer an 
unused data link layer address which is not associated with ane network layer address^ 
using th e data linic lay e r addr e ss s e arch m e ans B102 exists (S802). When anne unused 
data link layer address is not detected, the process is ended as an abnormal end (S812). 
On the other hand, when When an unused data link layer address is detected, the process 
goes to step S804. In step S804, the detected unused data link layer address is set in the 
assignment data link layer address field D1005 of the data link layer address assignment 
instruction DIOOO. Then, by using the corresponding network layer address search means 
B106, the data link layer address table D1006 stored in the data link layer address storage 
means BlOl is searched so as to detect whether fer a network layer address corresponding 
to the inputted data link layer address exists , using th e corr e sponding n e twork layer 
addr e ss s e arch m e ans B106 (S805). When ane corresponding network layer address is 
not detected, the process is ended as an abnormal end (S812). On the other hand, 
whenWhen a corresponding network layer address is detected, the process goes to step 
S807. In step S807, the detected network layer address is set in the destination network 
layer address field D1003 of the data link layer address assignment instruction DIOOO. 
Then, the data link address of the server itself is set in the source data link layer address 
field D1002 of the data link layer address assignment instruction DIOOO while the 
network address of the server itself is set in the source network layer address field D1004 
of the data link layer address assignment instruction DIOOO^ and, th e r e aft e r Thereafter , the 
data link layer address assignment instruction DIOOO is transmitted (S808). 
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Next, the data link layer address change step S809 shown in FIG. 8, which is the 
client's processing, will be described with reference to FIG. 9. 

When the data link layer address assignment instruction detection means B105 
does not detect a data link layer address assignment instruction, the data link layer 
address assignment instruction detection means BlOS it ends the process. On the other 
hand, when the data link layer address assignment instruction detection means B 1 05 
detects a data link layer address assignment instruction, the process k goes to step S902 
(S901). Then, the destination data link layer address field DlOOl is extracted from the 
detected data link layer address assignment instruction DIOOO. When the destination data 
link layer address does not match the self data link layer address, the process is ended, 
and when the destination data link layer address k matches the self data link layer address, 
the process goes to step S903 (S902). In step S903, the destination network layer address 
is read from the detected data link layer address assignment instruction DIOOO . When the 
destination network layer address does not match the self network layer address, the 
process is ended, and when the destination network layer address it matches the self 
network layer address, the process goes to step S904 (S903). In step S904, the assignment 
data link layer address field D1005 is read from the detected data link layer address 
assignment instruction DIOOO to be set as the self data link layer address (S904). 

The description will now return to the server*s processing. 

After confirming that the data link layer address assignment instruction DIOOO 
has been transmitted, the data link layer address assignment instruction means B104 
instructs the data link layer address updation means B 103 to delete the correspondence 
between the destination data link layer address and the destination network layer address, 
which are set in the data link layer address assignment instruction DIOOO stored in the 
data link layer address storage means BlOl, and to enter the correspondence between the 
assignment data link layer address and the destination network layer address, which are 
set in the data link layer address assignment instruction DIOOO (SB 10). Then, the data 
link layer address assignment instruction means B104 ends the process as a normal end 
(S81 1), whereby the data link layer address assignment process is completed. 

Hereinafter, the above-described processing will be described with reference to 
FIG. 11. 
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FIG. 1 1 shows the state of the address management apparatus BlOO before and 
after performing the process which will be described later. 

FIG. 11 (al) shows the state of address setting of the server 4-before the process to 
be described later, FIG. 1 l(bl) shows the state of address setting of the client 1, and FIG. 
1 l(dl) shows the state of the data link layer address table of the server-!-. For the sake of 
convenience-sake, in the data link layer address table, the data link layer addresses are 
listed in ascending numeric order, and the data link layer address search means B102 
searches the data link layer address table for the most-recent number among the data link 
layer addresses which are not associated with network layer addresses. 

It is now assumed that a data link layer address D A2 is specified as a target data 
link layer address to be updated^ by the address administrator, another program, or the 
like. 

The data link layer address assignment instruction means 81 04 of the server 
instructs the data link layer address search means B 102 to search the data link layer 
address table for an unused data link layer address which is not associated with any ne 
network layer address, thereby obtaining a data link layer address DA3. 

Then, the data link layer address assignment instruction means B 104 of the server 
instructs the corresponding network layer address search means B 1 06 to search the data 
link layer address table for a network layer address corresponding to the specified data 
link layer address DA2, thereby obtaining a network layer address NA2. 

Then, the data link layer address assignment instruction means B 104 of the server 
transmits a data link layer address assignment instruction for instructing the assignment 
of the detected unused data link layer address DA3v to a terminal specified by the 
network layer address NA2 corresponding to the specified data link layer address DA2. 

Then, the data link layer address assignment detection means B 105 of the client 1 
detects the data link layer address assignment instruction, and extracts the data link layer 
address DA3 to be assigned; from the data link layer address assignment instruction. 
Then, the data link layer address setting means B502 sets the data link layer address in 
the terminal. 

The data link layer address assignment instruction means B 104 of the server 
instructs the data link layer address updation means B 103 to delete, from the data link 
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layer address table, the correspondence between the data link layer address (DA2) and the 
network layer address (N A2) of the client 1 before the instruction of the assignment by 
the data link layer address assignment instruction. Thereafter, the data link layer address 
instruction means B104 instructs the data link layer address updation means B 103 to 
enter, in the data link layer address table D1006 , the correspondence between the data 
link layer address (DA3), which is to be assigned, and the network layer address (NA2). 

FIG. 1 l(a2) shows the state of address setting of the seryer-4 after the above- 
mentioned process, FIG. 11 (b2) shows the state of address setting of the client 1 after the 
process, and FIG. 1 l(d2) shows the state of the data link layer address table of the server 
4-after the process. 

Since the address management apparatus BlOO (hi OOP) according to the first 
embodiment operates in the manner as described above, the address management 
apparatus BlOQ k can update the data link layer address through the network while 
maintaining the one-to-one correspondence between the data link layer address and the 
network layer address. Although this first embodiment relates to an address management 
apparatus, the present invention is not restricted to the above-described construction of 
the address management apparatus of the first embodiment , and it is also possible to 
construct a method for implementing the above-described operation. 

While in this first embodiment a data link layer and a network layer, which are the 
second layer and the third layer of the OSI reference model, respectively, are described, 
the present invention is also applicable to other layers of the OSI reference model for 
which a_one-to-one correspondence should be maintained between a lower layer address 
and an upper layer address. 
[ Second Embodiment-^1 

Next, a description will be given of an address management apparatus according 
to a second embodiment of the present invention, in which a network layer address table 
hi Oil containing network layer addresses associated with data link layer addresses is 
included in the filing unit hi 006 of the hardware construction of the address management 
apparatus hi OOP according to the first embodiment. 



-20- 



FIG. 12 is a diagram illustrating the hardware construction of the address 
management apparatus according to the second embodiment, and FIG. 2 is a block 
diagram illustrating the construction of the address management apparatus. 

In FIG. 2, an address management apparatus B200 according to the second 
embodiment comprises a data link layer address storage means (unit) BIOK a data link 
layer address search means (unit) B 1 02, a data link layer address updation means (unit) 
B103, a data link layer address assignment instruction means (unit) B104, a data link 
layer address assignment instruction detection means (unit) B105. a corresponding 
network layer address search means (unit) B106, a data link layer address setting means 
(unit) B502, a network layer address storage means (unit) B601. a network layer address 
search means (unit) B6Q2, a network layer address updation means (unit) B603. a 
network layer address assignment instruction detection means (unit) B605. a network 
layer address setting means (unit) B606. a network layer address assignment request 
means (unit) B607. a network layer address assignment request detection means (unit) 
B608, a corresponding data link layer address search means (unit) B609, and an address 
assignment instruction means (unit) B201. 

The data link layer address setting means B502, the network layer address storage 
means B601, the network layer address search means B602, the network layer address 
updation means B603, the network layer address assignment instruction detection means 
B605, the network layer address setting means B606, the network layer address 
assignment request means B607, the network layer address assignment request detection 
means B608, and the corresponding data link layer address search means B609 according 
to this second embodiment are identical to those already described with respect to the 
second prior art and, therefore, repeated description is not necessary. 

FIG. 15(A) shows the construction of a network layer address assignment request 

D1500. 

The network layer address assignment request Dl 500 is composed of a 
destination data link layer address field DlOOl where a destination data link layer address 
is stored, and a source data link layer address field D1002 where a source data link layer 
address is stored. 

FIG. 15(B) shows the construction of a network layer address table D1503. 
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The network layer address table D1503 stores a plurality of network layer address 
correspondence lists 01504, and each of the network layer address correspondence lists 
D1504 fet comprises a data link layer address field D1505 where a data link layer address 
is stored and a network layer address field D1506 where a network layer address 
corresponding to the data link layer address is stored. 

FIG. 15(C) shows the construction of a network layer address assignment 
instruction D1507. 

The network layer address assignment instruction D1507 is composed of a 
destination data link layer address field DlOOl where a destination data link layer address 
is stored, a source data link layer address field D1002 where a source data link layer 
address is stored, a destination network layer address field D1003 where a destination 
network layer address is stored, a source network layer address field D1004 where a 
source network layer address is stored, and an assignment network layer address field 
D1508 where a network layer address to be assigned is stored. 

FIG. 13 is a flowchart for explaining the operation of the whole address 
management apparatus, and FIG. 14 is a flowchart for explaining part of the operation of 
FIG. 13 in more detail. 

Initially, a network layer address assignment request D1500 is transmitted from 
the network layer address assignment request means B607 of the client (SI 403) (refer to 
Figure 14) . 

InOft the server, the network layer address assignment request detection means 
B608 detects the network layer address assignment request D1500 from the client, 
extracts the source data link layer address, and outputs the source data link layer address k 
to the address assignment instruction means B201 (SI 301). 

The address assignment instruction means B201 sets the data link layer address 
supplied from the network layer address assignment request detection means B608B3W 
in the destination data link layer address field DlOOl of the network layer address 
assignment instruction D1507 (SI 302), and instructs the network layer address search 
means B602 to search the network layer address table D1503 stored in the network layer 
address storage means B6OI7 for an unused network layer address which is not associated 
with anyne data link layer address (SI 303). 
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When arme unused network layer address is not detected, the process is ended. On 
the other hand, when an unused network layer address is detected, the process goes to 
step SI 304. 

Then, the address assignment instruction means B201 sets the unused network 
layer address detected in step SI 303 in the assignment network layer address field D1508 
of the network layer address assignment instruction D1507 (SI 304), and instructs the 
corresponding data link layer address search means B609 to search the network layer 
address table D1503 stored in the network layer address stored means B601^ for a 
network layer address corresponding to the source data link layer address of the detected 
network layer address assignment request D1500 (S1305). 

When a corresponding network layer address is detected, the process goes to step 
S800 (data link layer address assignment process). On the other hand, when ane 
corresponding network layer address is not detected, the process goes to step SI 308 
(network layer address assignment instruction process). 

When the result of the data link layer address assignment process at step S800 is 
an abnormal end, the process is ended. On the other hand, when the result of the data link 
address assignment process at step S800 Wh e n it is a normal end, the data link layer 
address to be assigned is obtained (S1310), followed by step S1308. Since there is no 
client using the same data link layer address at this point of time, the network layer 
address assignment instruction, which instructs the assignment of the unused network 
layer address detected in step SI 303, is transmitted to the data link layer address which 
has sent the network layer address assignment request D1500 (S1308). 

The description will now return to the client's processing. 

The network layer address assignment instruction detection means B605 detects 
the network layer address assignment instruction. When the network layer address 
assignment instruction is directed to the self client, the network layer address is set by 
using the network layer address setting means B606 (SI 404, S1405, SI 406). 

InOft the server, after transmitting the network layer address assignment 
instruction, the network address of the client to which the data link layer address 
assignment instruction is transmitted and the network address of the client to which the 
network layer address assignment instruction is transmittedj are updated by using the 
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network layer address updation means B603. After transmitting the data link layer 
address assignment instruction, the network address of the client to which the data link 
layer address assignment instruction is transmitted is updated by using the data link layer 
address updation means B103 (SI 309). 

The above-mentioned processing will be described with reference to FIG. 16. 

FIG. 16 shows the state of the address management apparatus before, during, and 
after a process which will be described later. 

More specifically, FIG. 16(al) shows the state of address setting of the server-+ 
before the process to be described later, FIG. 16(bl) shows the state of address setting of 
the client 1, FIG. 16(cl) shows the state of address setting of the client 2, FIG. 16(dl) 
shows the state of the data link layer address table of the server-+, and FIG. 16(el) shows 
the state of the network layer address table of the server-4. 

For the sake of convenience-sake, it is premised that, in the network layer address 
table, the network layer addresses are listed in ascending numeric order like the data link 
layer addresses, and search is performed by starting statmg from the most-recent address. 

FIG. 16 shows the states of the server, client 1, client 2, server's data link layer 
address table, and server's network layer address table, before and after the process 
described below. 

When the client 2 having a data link layer address DA2 transmits a network layer 
address assignment request D150Q to the server, the network layer address assignment 
request detection means B608 of the server detects the network layer address assignment 
request D1500 , and extracts the source data link layer address DA2. The extracted data 
link layer address DA2 is set in the destination data link layer address field D 1001 of the 
network layer address assignment instruction D1507. 

Initially, the address assignment instruction means B201 instructs the network 
layer address search means B602 to search for an unused network layer address which is 
not associated with anyfte data link layer address. 

Hereinafter, a description will be given of the case where NA3 is detected as a 
network layer address to be assigned^ fi"om the network layer address table shown in FIG. 
16(el). 
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The detected, unused network layer address NA3 det e ct e d is set in the assignment 
network layer address field D1508 of the network layer address assignment instruction 
D1507. Further, the address assignment instruction means B201 instructs the 
corresponding data link layer address search means B609 to search for a network layer 
address corresponding to the source data link layer address DA2 of the network layer 
address assignment request D1500 . 

Hereinafter, a description will be given of the case where NA2 is detected as an 
unused network layer address to be assigned^ from the network layer address table shown 
in FIG. 16(el). 

When a network layer address corresponding to the data link layer address DA2 
of the source of the network layer address assignment request D1500 is detected, the 
address assignment instruction means B201 inputs the data link layer address DA2 in the 
data link layer address assignment instruction means B104. The data link layer address 
assignment instruction means B104 instructs the client using the inputted data link layer 
address to set an unused data link layer address which is different from the DA2, thereby 
making the data link layer address DA2 unassigned. 

Hereinafter, a description will be given of the case where DA3 is detected as a 
data link layer address to be assigned to the client 1 which has used the data link layer 
address DA2^ from the data link layer address table shown in FIG. 16(dl). 

Upon Qft receipt of the data link layer address assignment instruction from the 
server, the data link address of the client 1 is changed from DA2^ which is also used by 
the client 2, to DA3. 

The state of the address management apparatus at this point of time is shown in 
FIG. 16. 

To be specific, FIG. 16(a2) shows the state of address setting of the server-4, FIG. 
16(b2) shows the state of address setting of the client 1, FIG. 16(c2) shows the state of 
address setting of the client 2, FIG. 16(d2) shows the state of the data link layer address 
table of the server-!-, and FIG. 1 6(e2) shows the state of the network layer address table 
of the server-4. 

Furthe r S e condary , the address assignment instruction means B201 sets the data 
link layer address and the network layer address of the server itself in the source data link 
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layer address field D1002 and the source network layer address field D1004 of the 
network layer address assignment instruction D1507, respectively, and transmits the 
network layer address assignment instruction D1507 . 

Upon On receipt of the network layer address assignment instruction D1507 from 
the server, the client 2 confirms that the destination data link layer address field DlOOl of 
the network layer address assignment instruction D1507 matches the data link layer 
address of the client 2, and extracts the network layer address N A3 from the assignment 
network layer address field D1508, and sets the network layer address NA3 in the 
network layer address field of the client 2. Finally, the correspondence between the data 
link layer address and the network layer address which has been changed in the above- 
mentioned processing is updated so that a th e r e occurs no contradiction does not occur 
between the data link layer address table and the network layer address table, by using the 
data link layer address updation means B103 and the network layer address updation 
means B603. 

The state of the address management apparatus after the above-described 
processing is shown in FIG. 16. 

To be specific, FIG. 16(a3) shows the state of address setting of the server-4, FIG. 
16(b3) shows the state of address setting of the client 1, FIG. 16(c3) shows the state of 
address setting of the client 2, FIG. 16(d3) shows the state of the data link layer address 
table of the server-4-, and FIG. 16(e3) shows the state of the network layer address table 
of the server 4-. 

Since the address management apparatus B200 according to the second 
embodiment operates as described above, an unused data link layer address is 
automatically assigned to a client which is given a data link layer address that is also used 
by another client, and is associated with a network layer address. Further, an updated 
network layer address is automatically assigned to a client which is given a data link 
layer that is also used by another client, and transmits a network layer address assignment 
request. Although this second embodiment relates to an address management apparatus, 
the present invention is not restricted to the construction of the address management 
apparatus of the second embodiment as described above, and it is also possible to 
construct a method for implementing the above-described operation. 
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[ Third Embodiment-^] 

Hereinafter, an address management apparatus according to a third embodiment, 
which has a network layer address assignment request delay means in addition to the 
constituents of the address management apparatus of the second embodiment, will be 
described with reference to the drawings. 

FIG. 3 is a block diagram illustrating the construction of an address management 
apparatus B300 according to the third embodiment. 

This address management apparatus B300 includes a network layer address 
assignment request delay means (unit) B301 for detecting a network layer address 
assignment request on the connected network, extracting the source data link layer 
address of the detected network layer address assignment request, and delaying 
transmission of a network layer address assignment request of the self terminal when the 
extracted data link layer address is identical to the data link layer address of the self 
terminal. 

FIG. 17 is a flowchart for explaining, in detail, the operation of the address 
management apparatus B300 of the third embodiment relating to the network layer 
address assignment request delay process. 

Before transmitting a network layer address transmission request, a network layer 
address assignment request or a network layer address assignment instruction is detected 
from messages on the network (step SI 701). When neither a network layer address 
assignment request D1500 nor a network layer address assignment instruction D1507 is 
detected, the process goes to step S900. 

In the case where either a network layer address assignment request D1500 or a 
network layer address assignment instruction D1507 is detected, when the detected 
message is the network layer address assignment request D1500, the source data link 
layer address field D1002 is extracted; on the other hand, when the detected message is 
the network layer address assignment instruction D1507, the destination data link layer 
address field D 1 00 1 is extracted (step S 1 702). 

When the extracted data link layer address does not match the self data link layer 
address, the process goes to step S900. When the extracted data link layer address 
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matches the self data link layer address, a delay process is executed under a 
predetermined condition (step SI 703). 

Since the process of assigning the network layer address to the terminal which has 
made the network layer address assignment request is identical to that already described 
for the second embodiment, repeated description is not necessary. 

Hereinafter, the processing according to this third embodiment will be described 
with reference to FIGS. 3, 17, and 18. 

FIG. 18(al) shows the address state of the server-]- before the process which will 
be described later, FIG. 18(bl) shows the address state of the client 1, FIG. 18(cl) shows 
the address state of the client 2, FIG. 18(dl) shows the state of the data link layer address 
table of the server-4, and FIG. 1 8(el) shows the state of the network layer address table 
of the server-4. 

As shown in FIGS. 18(bl) and 18(cl), the same data link layer address DAI is set 
on the client 1 and the client 2, and the network layer address is in the NULL state 
("NULL" means that the network layer address is not set yet), and both of these clients i 
and 2 can transmit a network layer address assignment request JD1500. 

When the client 1 transmits a network layer address assignment D1500 request 
prior to the client 2, the client 2 receives the network layer address assignment request 
outputted from the client 1 and does not transmit a network layer address assignment 
request until the client 1 and the server complete the process relating to network layer 
address assignment. 

FIG. 18 further shows the state where the process of assigning the network layer 
address to the client 1 is ended. 

To be specific, FIG. 18(a2) shows the address state of the server 4-at this point of 
time, FIG. 18(b2) shows the address state of the client 1, FIG. 18(c2) shows the address 
state of the client 2, FIG. 18(d2) shows the state of the data link layer address table of the 
server-4, and FIG. 1 8(e2) shows the state of the network layer address table of the server 

FIG. 1 8 further shows the state where the process of assigning the data link layer 
address to the client 1 is ended during the process of assigning the network layer address 
from the client 2. 
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To be specific, FIG. 18(a3) shows the address state of the server 4-at this point of 
time, FIG. 18(b3) shows the address state of the client 1, FIG. 18(d3) shows the state of 
the data link layer address table of the server-+, FIG. 18(d3) shows the state of the data 
link layer address table of the server-4, and FIG. 18(e3) shows the state of the network 
layer address table of the server-4. 

Furthermore, FIG. 1 8 shows the state when the process of assigning the network 
layer address to the client 2 is ended. 

To be specific, FIG. 18(a4) shows the address state of the server-4 after the above- 
described process, FIG. 18(b4) shows the address state of the client 1, FIG. 18(c4) shows 
the address state of the client 2, FIG. 18(d4) shows the state of the data link layer address 
table of the server4-, and figure 18(e4) shows the state of the network layer address table 
of the server4-. 

Since the address management apparatus B30Q according to the third embodiment 
operates as described above, even when the same data link layer address is set on plural 
terminals, a network layer address can be assigned to each terminal. Further, although 
this third embodiment relates to an address management apparatus, the present invention 
is not restricted to the construction of the address management apparatus of the third 
embodiment , and it is also possible to construct a method for implementing the above- 
described operation. 

While in this third embodiment two terminals are given the same data link layer 
address, even when three or more terminals are given the same data link layer address, 
the above-described network layer address assignment can be performed by successively 
assigning a network layer address and a data link layer address to each of these terminals. 
[ Fourth Embodiment^] 

Hereinafter, an address management apparatus according to a fourth embodiment 
of the invention, in which an address detection means is added to the address 
management apparatus of the third embodiment, will be described with reference to the 
drawings. 

FIG. 4 is a block diagram illustrating the construction of an address management 
apparatus B400 according to the fourth embodiment. 
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This address management apparatus B400 includes an address detection means 
(unit) B401 for detecting a message on the connected network, extracting the 
correspondence corr e spond e nc e s between the data link layer addresses and the network 
layer addresses of the source and destination of the message, updating the data link layer 
address table D1006 p ossessed by the data link layer address storage means BlOl by 
using the data link layer address updation means 31 03, and updating the network layer 
address table D1503 possessed by the network layer address storage means B601 by 
using the network layer address updation means B603. 

FIG. 19 is a flowchart for explaining, in detail, the operation of the address 
management apparatus B400 of this fourth embodiment relating to the network layer 
address assignment request delay process. 

When the address detection means B401 does not detect a d e t e cts no message on 
the network, the process returns step SI 901. When the address detection means B401 
detects a message on the network, the process goes to step SI 902. 

When the detected message is a network layer address assignment request D1500 . 
the process goes to the network layer address assignment request step SI 700 shown in 
FIG. 17. When the detected message is other than the network layer address assignment 
request D1500 . the process goes to step SI 903. 

In step SI 903, the data link layer addresses and the network layer addresses of the 
source and destination of the message are extracted from the detected message. 

With respect to the data link layer addresses and the network layer addresses of 
the source and destination, steps S807 and SI 507 are repeated (SI 904). Since steps S807 
and SI 507 are identical to those already described for the first and second embodiments, 
repeated description is not necessary. 

After step SI 904 is ended (SI 905), the address detection process is repeated. 

Hereinafter, the processing according to this fourth embodiment will be described 
with reference to FIGS. 4 and 20. 

Initially, the state of the address management apparatus before performing the 
process which will be described later is shown in FIG. 20. 

To be specific, FIG. 20(al) shows the address state of the server-4- before the 
process described below, FIG. 20(bl) shows the address state of the client 1, FIG. 20(cl) 
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shows the address state of the client 2, FIG. 20(dl) shows the state of the data link layer 
address table of the server4-, and FIG. 20(el) shows the state of the network layer address 
table of the server-4. 

A description is now given of the operation of the address management apparatus 
B400 of this fourth embodiment in the case where the client 1 and the client 2 conduct 
communications with the server. 

When the client 1 conducts a communication with the server-!-, both of the data 
link layer address and the network layer address of the client 1 are entered into the data 
link layer address table and the network layer address table, respectively. 

FIG. 20 shows the state of the address management apparatus B400 at this point 

of time. 

To be specific, FIG. 20(a2) shows the address state of the server-4 at this point of 
time, FIG. 20(b2) shows the address state of the client 1, FIG. 20(c2) shows the address 
state of the client 2, FIG. 20(d2) shows the state of the data link layer address table of the 
server^-, and FIG. 20(e2) shows the state of the network layer address table of the server 

When the client 2 conducts a communication with the server, the correspondence 
between the data link layer address DA2 and the network layer address NA3 is detected, 
and the correspondence between the data link layer address DA2 and the network layer 
address NA2 and the correspondence between the data link layer address DAS and the 
network layer address NA3, which are respectively stored in the data link layer address 
table D1006 and the network layer address table D1503 . are deleted, and then the 
correspondence between the data link layer address DA2 and the network layer address 
NA3 is entered. 

FIG. 20 further shows the state of the address management apparatus B400 after 
the processing described above. 

To be specific, FIG. 20(a3) shows the address state of the server^- after the 
processing described above, FIG. 20(b3) shows the address state of the client 1, FIG. 
20(c3) shows the address state of the client 2, FIG. 20(d3) shows the state of the data link 
layer address table of the server-4, and FIG. 20(e3) shows the state of the network layer 
address table of the server4-. 
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Since the address management apparatus B400_according to the fourth 
embodiment operates as described above, even when an address is set or changed outside 
the address management apparatus B400 , assignment of a network layer address is 
achieved without assigning the same data link layer address or network layer address to 
different apparatuses. Further, although this fourth embodiment relates to an address 
management apparatus, the present invention is not restricted to the construction of the 
address manaRement apparatus of the fourth embodiment , and it is also possible to 
construct a method for implementing the above-described operation. 
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ABSTRACT OF DISCLOSURE 



An address management apparatus includes compris e s a data linlc lay e r addr e ss 
storage unit for storing a data linlc lay e r addr e ss table showing the 
correspondence corr e spond e nc e s between data link layer addr e ss e s and network layer 
addresses^t a first data link lay e r addr e ss search unit for searching the addr e ss table for an 
unused data link layer address , a second ; a corr e sponding n e twork lay e r addr e ss search 
unit for searching the addr e ss table for a network layer address corresponding to a 
specified data link layer address^ ; a data linlc lay e r addr e ss assignment and an instruction 
unit for transmitting an a data linlc layer addr e ss assignm e nt instruction includingwhieh 
includ e s, as information, at l e ast the unused data link layer address^ to a terminal 
specified by the detected network layer address, d e tect e d by th e corr e sponding n e twork 
lay e r address s e arch unit; a data linlc lay e r addr e ss The apparatus also includes an 
updation unit for updating the correspondence between the data link laye r addr e ss and the 
network layer addresses addr e ss on the addr e ss table^ according to the data linlc lay e r 
addr e ss assignm e nt instruction^^ a data linlc lay e r addr e ss assignm e nt instruction detection 
unit for detecting the data linlc lay e r address assignm e nt instruction to obtain the data link 
layer address, in th e t e rminal sp e cifi e d by th e n e twork lay e r addr e ss d e tect e d by th e 
corr e sponding n e twork lay e r addr e ss s e arch unit; and a data linlc lay e r addr e ss setting unit 
for setting the data link layer address obtained by the detection unit^ in the self terminal. 
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